Masala #1189
O'yinlar soni
Turnirda \(n\) ta jamoa qatnashmoqda. Turnir qoidalari quyidagicha
- Agar turnirda qolgan jamoalar soni juft bo'lsa ular 2 ta dan juftliklarga bo'linadi va o'zaro o'yinlarda ishtirok etishadi. G'olib bo'lgan jamoalar keyingi bosqichga yo'l oladi.
- Agarda turnirda qolgan jamoalar soni toq bo'lsa, 1 ta jamoa keyingi bosqichga to'g'ridan to'g'ri keyingi bosqichga chiqadi, qolgan jamoalardan esa juftliklarda g'olib bo'lgan jamoalar keyingi bosqichga yo'l oladi.
Shu tariqa 1 ta jamoa qolguncha turnir davom etadi.
Turnir davomida jami nechta o'yin o'tkazilishini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylida \(n\) natural son beriladi. Uning qiymati 1 milliarddan oshmaydi.
Chiquvchi ma'lumotlar:
Chiqish faylida jami o'yinlar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
109 |
108 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling